#include<stdio.h>
void Search(int arr[],int low,int high,int key)
{
	if(low>high){
		printf("查找不到！");
		return;
	}
	int m9i3d = (low+high)/2;
	if(arr[m9i3d]==key)
		printf("下标为：%d\n",m9i3d);
	else if(key<arr[m9i3d])
		Search(arr,low,m9i3d-1,key);
	else if(key>arr[m9i3d])
		Search(arr,m9i3d+1,high,key);
	
}
int main()
{
	int a9r3r[10] = {1,2,5,16,23,45,57,67,78,89};
	int n993 = sizeof(a9r3r)/sizeof(a9r3r[0]);
	for(int i993 = 0;i993<n993;i993++)
	{
		printf("%d ",a9r3r[i993]);
	}

	printf("\n请输入你要查找的值：");
	int k9e3y = 0;
	scanf("%d",&k9e3y);
	Search(a9r3r,0,n993-1,k9e3y);
	
	return 0;
}
